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Method and System for Management of Network Donnains 

FIELD AND BACKGROUND OF THE INVENTION 
5 The present invention relates to a method and a system for managing 

network donnains, and in particular, to a nnethod and system for efficiently 
deternnining an acceptable route within a network, such as finding a protected 
pathway between two access points according to user-designated path 
information. Preferably, the present invention is employed for telecommunications 

10 networks, for example for connecting telephone exchanges and/or customer data 
equipment with service providers. 

Networks are widely used for communication between computers, and 
provide the physical media through which the data flows. Networks are also used 
for transport of data among telecommunication equipment, such as telephone 

15 exchanges. Depending upon the type of network protocol according to which 
network traffic is directed, various types of hardware devices are used to 
physically connect each telecommunications device to a transport medium, such 
as optical fibers and/or electrical cables. The computers or telecommunications 
equipment can then communicate by exchanging data. 

20 All of these connections require specialized hardware devices, known as 

network elements, which are connected by the transport medium. These network 
elements must be recognized and managed by network management systems 
(NMS). A network may be composed of a plurality of management domains, each 
managed by a separate network management system. Overall network 

25 management is then controlled by an overall, upper level network management 
system (UNMS), which communicates with the NMS for each domain. When the 
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UNMS requires a management service in a particular network domain, this service 
is requested from the NMS for that particular domain. 

One example of such a management service is determining a protected 
path between two network access points. Various path-finding algorithms may be 
5 employed generally to find the best route between two such access points, 
incorporating such factors as current traffic loads on different sections of the 
network, the number of network elements through which the data must pass on a 
particular path, and the bandwidth of the network, as well as other characteristics. 
In order to provide uninterrupted service, both a main path and an alternate path 

10 may be determined, such that if the main path fails, the data may continue to be 
transmitted through the alternate path. The combination of the main path and the 
alternate path is termed a "protected path". 

One important criterion for determining such a protected path is that the 
two component paths should not share common transport medium components. 

15 and in particular should not have a common fiber bundle through which data is 
passed. Otherwise, if the two different pathways are provided through overlapping 
components, a single fault in the system could disable both pathways and 
therefore prevent the data from being transported. For example, if both paths 
share a common bundle of fibers for the transport medium, cutting or otherwise 

20 disabling transport of data through this bundle would prevent data from being 
transported according to either path, resulting in an interruption of service. 

In order to prevent such a service interruption, the alternate path must not 
share common components, particularly the transport medium ones, with the main 
path. Within a single network domain, such separation is relatively simple to 

25 maintain, as the NMS for that domain is able to route the alternate path such that it 
does not pass through components common also to the main path. 

BNSDOCID: <WO 0139437A2_I_> 



wo 01/39437 



PCT/ILOO/00768 



3 

A more difficult problem is to route such a protected path between access 
points in a muiti-domain network. Such a path is typically routed by the UNMS. 
which first selects an access point on the boundary between the two network 
domains. Next, the UNMS sends a request to both domain NMS's, asking each 
5 one to find a path from the original access point within that domain to the selected 
access point on the boundary. Together, the two paths constitute the routed path 
between the network domains. One drawback of this method for routing protected 
paths between domains is that since different domain network management 
systems are performing each portion of the path routing, an alternate path may be 
10 chosen which uses components, particularly .fiber bundles in the transport 
medium, common to the main path. Thus, such a method could easily fail to 
provide the required "back-up" for the alternate path, since both paths could 
become inoperative from a single failure in the component of the transport 
medium. 

One attempted solution, which is known in the art, requires the UNMS to 
receive information about the components of the transport medium which are used 
to form the main path in one network domain. The UNMS must then instaict the 
NMS of the second domain as to whether these components should be used to 
find the path in the second domain. As noted previously, the NMS for a particular 
domain can avoid the overlapping use of such common components within a 
particular network domain. For example, if a particular fiber bundle is used for the 
main path in the first domain, this bundle should therefore not be used as part of 
the alternate path in the second domain, such that the NMS for the second 
network domain must receive specific instructions to that effect. 

Unfortunately, there are several disadvantages to this solution. First, the 
entire process of selecting the alternate path requires a longer period of time to 



20 
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complete, since the UNMS cannot activate the NMS for the second network 
domain until the NMS for the first network domain has determined the alternate 
path. Optimally, the NMS for each network domain could operate in parallel, 
thereby saving a significant amount of time. 

Furthermore, returning such transport medium component information to 
the UNMS complicates the interface between the UNMS and the network domain 
NMS. In addition, the UNMS must know how to determine whether this 
information should be transferred to the network domain NMS. Alternatively, the 
process could require the intervention of a human operator, such that it would no 
longer be automatic. Finally, if the second network domain NMS fails to find a 
suitable alternate path, the entire process must be performed again from the very 
beginning, with different routes and different transport medium components, such 
that the process becomes further complicated and more time consuming. 

An alternate solution is for network domain network management systems 
15 to directly exchange such transport medium component information. The 
disadvantages to this solution include the requirement for an additional interface in 
each network domain NMS in order to permit such direct communication, resulting 
in added complexity for the NMS. Furthermore, a standard would be required for 
such an additional interface in order for the network domain NMS of different 
20 manufacturers to be able to communicate. Such a standard does not exist today. 
Also, each additional network domain which is involved in the routing of the path 
increases the complexity of the task of communication. Thus, such a solution has 
many disadvantages. 

Furthermore, other purported solutions which have been disclosed in the 
25 art fail to fully solve this problem. For example, U.S. Patent No. 5,671,215 
discloses a system in which message cells in an ATM (asynchronous transfer 

BNSCKXID: <WO__0139437A2.L> 



5 



10 



wo 01/39437 



5 



PCT/ILOO/00768 



mode) network are provided with two internal cell headers, one for the main path 
and one for the alternate path. This system enables such message cells to be 
duplicated only at points in the network at which the two paths divide, thereby 
reducing the load on the network. However, such a system does not solve the 
5 initial problem of selecting the alternate path such that the transport medium 
components of this path do not overlap with those components of the main path. 

European Patent No. EP 0404337 discloses a mesh connected network, 
which has the inherent advantage of providing several communication paths 
between two access points. However, this is a highly specialized type of network, 
10 and does not provide a solution to the problem for currently used networks. Thus, 
the disclosed network also does not solve the problem of selecting the alternate 
path without overlapping transport medium components for the typical network. 

Therefore, there is an unmet need for, and it would be highly useful to 
have, a system and a method for determining an alternate path between network 
15 domains such that the transport medium components of the alternate path do not 
overlap with those of the main path, and such that the process of selecting such 
an alternate path is rapid and efficient, particularly for telecommunications 
networks, such as for connecting telephone exchanges and/or customer data 
equipment with service providers. 

20 

SUMMARY OF THE INVFNTinM 

The system and method of the present invention are for link attribute 
management of network domains, and in particular for determining a route 
between a plurality of network domains in a network according to at least one 
25 routing criterion. The path attributes are preferably stored in a database, and are 
used in order to determine a suitable path for data transport within the plurality of 
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network domains. The particular desired outcome for selecting the path depends 
upon the nature of the path and the type of attributes which are selected for 
determining the path. 

The present invention is employed for telecommunications networks, for 
example for connecting multiple network domains intended for transmitting voice, 
fax, data etc. between network elements such as exchanges, gateways, 
telephones, computers, etc.. Hereinafter, the term "network" refers to a connection 
between two or more network elements which enables these elements to 
communicate, including but not limited to a LAN (local area network), a WAN (wide 
area network) and the Internet, as well as a telecommunication transport network. 

The transport medium between the network elements on the network may 
optionally be in the form of optical fibers, electrical cables or radio links connecting 
the network elements either directly or via satellite. 

The above objective can be achieved by providing a method for 
management of a network domain formed from network elements interconnected 
with links, wherein each link comprises at least one transport medium component. 
The method comprises steps of: 

a) providing an NMS (network management system) of the network 
domain; 

b) providing a link attribute database associated with the NMS and 
incorporating link attribute data comprising a plurality of user attributes and values 
thereof assigned to each link existing in the network domain, 

c) applying to said link attribute database at least one instruction for 
processing said link attribute data according to at least one of said user attributes. 

In the frame of the present description and daims, the link attribute 
database should be understood as stored systemized data, preferably being 
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arranged with the aid of a computer memory means. 

According to the preferred version of the method, the user attributes being 
features characterizing a link and are selected from a non-exhaustive list 
comprising: type of the transport medium component, individual identifier of said 
5 medium component, group (and sometimes, family) to which said medium 
component belongs, length, quality, and external distinctive properties of said 
transport medium component, 

said values of the user attributes being respectively indications of the type, 
identifier and group of the medium component, indication of the length, estimation 
10 of the quality, indication of a respective housing of said component, and 

said type of the transport medium component being selected from a 
non-exhaustive list comprising: an optic fiber medium, an electrically conductive 
medium, a transceiver of a wireless telecommunication link. 

It should be noted that the user attributes can arbitrarily be chosen by the 
15 network user, therefore the link attribute data base is adapted to be easily modified 
and updated by the user without any consequences to the NMS. 

In one widely used example, the type of the transport medium component 
is optic fiber medium, and said user attributes respectively designate individual 
identifier of the optical fiber in the bundle, identifier of the bundle, sometimes - 
20 identifier of the optical cable comprising the bundle, length of the fiber, quality of 
the optic link, color of the protection coating of the bundle or the cable. 

The above-described method can be used, for example, for routing in a 
network domain via links which have at least a particular value of quality of a 
selected medium, wherein the quality is one of the user attributes. 
25 Alternatively or additionally, the path may optionally be routed through optic 

fiber links which belong to a particular company, which may be identified according 
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to the color of the cables of the link, for example (the color being one of the user 
attributes). 

Yet another example of the operation of the present invention is for 
evaluating the overall quality of an existing path, for example in order to determine 
5 the average fiber quality of a particular network domain, and consequently, of a 
network combined from a number of such network domains. 

According to the preferred version of the method, the processing in step c) 
comprises determining a path in said network domain, and said instruction orders 
selection, for said path, of one or more links according to said at least one user 
10 attribute; the instruction comprises a logical condition using said one or more user 
attributes and their values. 

For example, the instruction may comprise selection for the path of links 
that have a particular type of the medium component and have specific values of 
some user attributes (say, a specific group of the medium components). 
15 The above method of determining a path enables to effectively determine a 

protected path in a network domain by determining a main path as explained 
above, and determining an alternate path in an analogous manner wherein said at 
least one instruction applied to the link attribute database at step c) is a so-called 
alternate instruction for preventing the links forming the main path from being 
20 included in the alternate path. 

In practice, the alternate instruction comprises a logical condition using 
said one or more user attributes and their values in a manner excluding the use in 
the alternate path of transport medium components selected for the main path by 
said at least one appropriate instruction. 
25 For example, the logical condition of the alternate instruction may prohibit 

selection for the alternate path of links that; 
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- have the same type of the; medium component as the links forming the main 
path, or 

- have values of at least one of the following user attributes in common with the 
links forming the main path: individual identifier of the transport medium hardware 

5 component, group or even family of said medium components (if allowing the 
same medium type to be used). 

One of the specific objectives of the invention can be achieved by providing 
a method for determining a path in a network composed of multiple network 
domains, the network comprising at least a first network domain and a second 

10 network domain having a common border, each formed from network elements 
interconnected by links; the path connects network elements belonging to different 
said network domains, and includes links each comprising at least one transport 
medium component; 
the method comprises: 

15 performing a first path section of said path by applying the above-described 

steps to said first network domain, wherein 

said NMS being the first NMS provided for the first network domain, said 
link attribute database being the first link attribute database associated with said 
first NMS and incorporating the link attribute data concerning a plurality of user 

20 attributes and values thereof assigned to each link of said first network domain; 

determining a second path section in the second network domain by 
applying the described steps to said second domain respectively associated with 
the second NMS, the second link attribute database and the second link attribute 
data; the second path section being connectable to the first path section; while 

25 translating user attributes and values thereof used in said at least one 

instruction applied to the first network domain into respective user attributes and 
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values thereof assigned in the second network domain, to be used in the at least 
one instruction applied to the second network domain, to maintain consistency of 
said user attributes and values thereof and thereby consistency of said instructions 
in different network domains of the network; the translation being provided by said 
5 first NMS serving as an upper level NMS (UNMS). 

Further , there is provided a method for determining a path in a network 
composed of multiple network domains interconnected by a plurality of links 
existing there-between, the network comprising at least a first low level network 
domain, a second low level network domain, each formed from network elements 
10 interconnected by links, and a upper level network domain comprising the plurality 
of links existing between said first and said second low level network domains; the 
path should connect network elements respectively belonging to said first and 
second network domains, and should include links each comprising at least one 
transport medium component, the method comprises: 

determining in said upper level network domain a connecting path between 
the first low level network domain and the second low level network domain, 
wherein 

said NMS being the UNMS provided for the upper level network domain, 
said link attribute database being the upper level link attribute database associated 
with said UNMS and incorporating upper level link attribute data concerning a 
plurality of user attnbutes and values thereof assigned to each link of said upper 
level network domain; 

determining a first path section in the first low level network domain 
having respectively associated therewith a first low level NMS and a first low level 
link attribute database; 



20 
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determining a second path section in the second low level network domain 
having respectively associated therewith a second low level NMS, a second low 
level link attribute database, while 

translating, by said UNMS, user attributes and values thereof used in said 
5 at least one instruction applied to the upper level network domain into respective 
user attributes and values thereof assigned in the first and second network 
domains (and optionally wee versa), to be used in the instructions respectively 
applied to said first and second network domains in order to maintain consistency 
of said user attributes and values thereof and thereby consistency of said 
10 instructions in different network domains of the network. 

In the ideal case, the same attributes have the same names and all values 
have the same interpretation in ail NMSs in different network domains. 

The UNMS issues said at least one instruction while providing time 
scheduling of the method steps. 
15 For example, the method may include firstly determining the connecting 

path section to obtain border points, and thereupon determining said first and said 
second path sections simultaneously, using the border points. 

If any one of said first and second path sections cannot be determined, the 
method provides re-determining of said connecting path up to finally completing 
20 the path after a number of iterations. 

According to the most preferred version of the inventive method, it is 
intended for determining a protected path in the network comprising multiple 
network domains; the method further comprises determining an alternate path in 
addition to the determined (main) path; namely: 
25 -determining alternate path sections to respective main path sections in each of 
said network domains, while applying to each of the respective link attribute 
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databases at least one alternate instruction for preventing the links fornning any of 
the main path sections from being included in any of the alternate path sections. 

The mentioned alternate instruction comprises an alternate logical 
condition using said one or more user attributes and their values, said alternate 
5 logical condition serving for excluding the use in the alternate path of transport 
medium components selected for the main path by said at least one respective 
instruction. 

For example, the alternate logical condition of the alternate instruction may 

prohibit selecting, for any alternate path section, links that 
10 - have the same type of the medium compbnent as the links forming a 

particular main path section according to said at least one instruction, or 

- have values of at least one of the following user attributes in common with 

the links forming any of the main path sections according to said at least one 

instruction: individual identifier of the transport medium component, group of said 
15 transport medium components and, optionally, family of said components (if the 

common type of medium is allowed). 

It can be seen that, owing to maintaining consistency of the respective user 

attributes and their values in different network domains by the UNMS, the method 

ensures that links of the alternate path will definitely not share any individual 
20 transport medium component used in the links of the main path; if desired, the 

alternate path will not include also the group of the transport medium components 

including this particular component, and even the family including the specified 

group. 

According to a second aspect of the invention, there is provided a system 
25 for routing a protected path between a plurality of network domains in a network, 
the network comprising at least a first network domain and a second network 
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domain, the protected path comprising a main path and an alternate path, each of 
the main path and the alternate path being composed of a plurality of links forming 
respective path sections in the network domains , the system comprising: 

(a) a first domain NMS (network management system) for managing 
5 the first network domain; 

(b) a first link attribute database associated with said first domain NMS 
for storing link attribute data comprising a plurality of user attributes 
and values thereof assigned to each link existing in the first network 
domain; 

10 (c) a second domain NMS for managing the second network domain; 

(d) a second link attribute database associated with said second 
domain NMS for storing link attribute data comprising a plurality of 
user attributes and values thereof assigned to each link existing in 
the second network domain; 



15 one of said NMS serving as an upper level NMS (UNMS) capable of maintaining 
consistency between said user attributes and values thereof in the first and second 
databases, and of applying to both of said network domains one instruction to 
determine in each of them a main path section according to said at least one user 
attribute, and one alternate instruction to determine in each of them an alternate 

20 path section according to said at least one user attribute, said alternate instruction 
determining whether to include a particular link in any of the alternate path 
sections such, that each of the alternate path sections do not share a transport 
medium component used in any of the main path sections. 



25 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is herein described, by way of example only, with reference 
to the accompanying drawings, wherein: 

FIG. 1 is a schematic block diagram of an illustrative network for use with 
5 the present invention; and 

FIG. 2 is a flowchart of an illustrative method according to the present 
invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

10 The system and method of the present invention will be illustrated and 

described below using an example of determining a protected path for 
uninterrupted transport of data between a plurality of network domains in a 
network. It is understood that this is for the purposes of example only and is not 
intended to be limiting in any way. 

15 The protected path includes a main path and an alternate path which does 

not include a transport medium component in common with the main path. Each 
such path is composed of a plurality of links. The term "transport medium 
component" refers to a part of the physical layer for data transport on a network, 
and could be a fiber in a fiber bundle, for example. By avoiding the inclusion of 

20 such a common component in both the alternate path and the main path, a 
disruption of the functioning of any one component does not prevent the data from 
being sent through the network. 

The system and method of the present invention feature at least one user 
attribute, which associates at least one transport medium component with the 

25 main path and which is preferably stored in a database. Preferably, the user 
attribute is entered manually by the user A domain network management system 
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(NMS) then receives an instruction to determine the alternate path according to 
the user attribute. For example, the instruction may state that the path should not 
inciude a particular transport medium component as designated by the user 
attribute. Preferably, each transport medium component is associated with a link. 
5 such that the domain NMS is able to determine the desired path according to an 
instruction to either use a particular link or else not to use the link for forming the 
path. Thus, the system and method of the present Invention enable the path to be 
more rapidly and efficiently determined, according to the guidelines of the user 
attributes. 

Oiher examples of user attributes which could be used for selecting the 
network path include, but are not limited to, the type of transport medium 
component (such as optical fiber, electric cable, wireless communication, and so 
forth), the particular component (say, optical fiber's identifier) used, the particular 
group (bundle of optical fibers) in use, family of bundles (if exists), the length of the 

1 5 link between two network elements, the color of the coating and the quality of the 
link. Each such user attribute is stored with a value or values for each link which 
could form such a path. For example, for a particular link the value for "the group " 
user attribute could be the type of the group expressed by a number or another 
symbol identifying the bundle of optical fibers, the color attribute could be 

20 associated with the value "blue", and the quality attribute could be associated with 
the value of the quality coefficient. 

Optionally and preferably, the attributes and values which are assigned to 
each link are arbitrary, such that the NMS software does not need to be upgraded 
whenever a new attribute or value Is required. Also optionally and preferably, the 

25 database can be updated by the user both with regard to the attributes and to the 
values for those attributes. Alternatively, the database may be updated 
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automatically. Preferably but not necessarily, the same attributes have the same 
names and all values have the same interpretation among all NMS's in different 
network domains. However, this preferred feature need not be enforced if the 
UNMS understands the various definitions of the user attributes and the 
5 associated values for each NMS of the different network domains. 

Referring now to the drawings, Figure 1 is a schematic block diagram of an 
exemplary network for use with one version of the method of the present invention. 
A network 10 is divided into a plurality of domains 12, of which three are shown 
for the purposes of description only and without any intention of being limiting. A 

10 first network dornain 14 is managed by a first domain NMS 16. second network 
domain 18 is managed by a second domain NMS 20, and inter-domain links (13) ( 
in a so-called upper level network domain) which connect the first and the second 
domains, and is controlled by an upper level NMS (UNMS 15)^ First domain 
NMS 16 has an associated first domain NMS database 22, second donnain NMS 

15 20 has an associated second domain NMS database 24, while the upper level 
domain UNMS 15 is provided with associated database 17 . Both first domain 
NMS 16 and second domain NMS 20 are managed and controlled by a UNMS 15. 

Each domain NMS database (22, 24 and 17) constitutes a link attribute 
database and stores link attribute information about each transport medium 

20 connection (link) within network 10, such as the fibers connecting the network 
elements. This link attribute data is stored in the form of "user attributes" and 
"values" information. Preferably, such information is stored as individual items, 
such that up to n items of information are stored per component, each of which is 
designated as "user attribute 1", "user attribute 2" and so forth through "user 

25 attribute n". The physical or logical values for each user attribute item are 
preferably entered by a human operator, more preferably through the GUI 
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(graphical user interface) of first network domain NMS 16, second network domain 
NMS 20 and upper level domain UNMS 15. Alternatively and preferably, these 
values are entered automatically, for example from a MIB (management 
information database), although a description of such a function is beyond the 
5 scope of the present invention. 

When providing an operation of determining a path, an instruction applied 
to a particular NMS will comprise a logical condition including at least one user 
attribute with its value. The value for the user attribute indicated in the instruction 
should be understood as a criterion for how the path should be determined 
10 through this network domain 12. If a protected path is to be determined across the 
network domains 12, at least two instructions, respectively intended to forming the 
main path and the alternate path, shduld define the attributes and values such, 
that connections across network domains 12 do not involve common components 
for both the main path and the alternate path, as described in greater detail below. 

^'''st network domain 14 is connected to a second network domain 18 
through a plurality of transport medium components belonging to the network 
domain 13. For the purposes of illustration only, and without intending to be 
limiting, these components are assumed to be optic fibers. Alternative 
implementations of such components could include transceivers for wireless 
20 communication, for example, since if a certain path must pass through a particular 
transceiver pair, disabling such a pair would have a similar effect as cutting fibers. 
Network domains 14 and 18 may comprise both the optic fiber links, and links 
formed by other types of transport medium components. However, only fiber optic 
links are shown in the drawing. The fact that the illustrated links are optical is 
25 reflected in the link attribute databases of the domains as a particular value (say, 
1) of the first user attribute of the link. Coordination between structures of the link 
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attribute databases and meanings of the values is a responsibility of the UNMS 15. 
Let us assume that a protected path is to be determined via optical links between 
an end-point 26 situated in the domain 18, and an end-point 28 in the domain 14. 
For the purposes of illustration, each link in the drawing is considered to be formed 
5 by a single optic fiber and is labeled with the value of the first user attribute fl") 
and with a particular letter "A", "B", "C" etc., each letter signifying a particular fiber 
bundle to which the optic fiber belongs. (Let's assume that the fiber bundle is user 
attribute #2, and its value is designated by one of the capital letters). In this 
particular example, the instruction associated with forming the protected path wilt 

10 comprise selection of the optical transmitting medium, i.e. will comprise the first 
user attribute with value equal 1. The logical condition in the instruction can be 
therefore written down as follows: "user attribute #1 =1". As can be seen, a 
number of paths can be routed between the end-points, and among them one 
(satisfying the instruction) can be considered the main path, while another one 

15 should be selected as the alternate path. When selecting the alternate path for a 
protected path, an alternate instruction may state that fiber bundles which overlap 
with those used for the main path should be avoided, as previously described. For 
example, suppose the main path uses the chain of three links respectively marked 
1,E; 1,A; 1,K. The alternate path should therefore avoid using fiber bundles 

20 marked "E", "A" and "K". The logical condition of the alternate instruction applied 
for selecting the alternate path can therefore be written down in the following way: 
"attribute#1 =1, attribute #2 ^ E.A.K". Based on this instruction, the lowernnost path 
shown in the drawing will be selected ias the alternate path. 

A more complex instruction, of a type which is particularly preferred for 

25 determining protected paths, is "user attribute #1=n, user attribute's #2 values of 
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all links for the main path must be disjoint from the user attribute's #2 values of all 
links for the alternate path". 

As described also with reference to Figure 2, which is a flowchart of one 
version of the method of the present invention, the transport medium component 
5 information for each link is included in each domain NMS database. In step 1. 
user attribute items and their values (i.e. link attribute data) of each network 
domain are entered into its respective database associated with the 
corresponding NMS. One of the domains, which encompasses the others, is 
considered a upper level domain, and its NMS serves as a UNMS It should be 
10 noted, that the UNMS must ensure coordination of the link attribute data stored in 
different domains, so as to be capable of translating meanings of the user 
attributes and values thereof as stored in one domain to the respective meanings 
and values stored in another domain. 

Next, in step 2, at least one instruction for using at least one user attribute 
15 item is entered into a UNMS. For example, the instruction may constitute a path 
determining instruction. Such an instruction could include for example, "use only 
links with user attribute #1 = 1", or "do not use links with user attribute #1 =2". A 
more complex instruction for determining protected paths, may additionally 
comprise: "user attribute#2 values of all links for the main path must be different 
20 from the user attribute#2 values of all links for the alternate path". Another 
example is an instruction such as "use only links with user attribute #1 = 1 for the 
main path and links with user attribute#1 = 2 for the alternate path", for 
determining the protected path in the network domains 14 and 18. 

In yet another example, if fiber bundle "A" is assumed to belong to the 
25 family of fiber bundles (attribute #3) designated as "34", then a compound 
instruction could be used which would state "route the main path through links with 
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user attribute #3 = 34 and route the alternate path through links for which user 
attribute#2 ^ 34". Thus, such a compound instruction, would enable both the 
main path and the alternate path to cross network domains without any danger 
that the two paths would share transport mediunn components, since the alternate 
5 path would be barred from sharing even the same family of fiber bundles as the 
main path. 

In step 3, UNMS sends one or more instructions to at least one of domain 
NMSs. Actually, the UNMS could send to the domain NMSs the same instruction 
after "translating" it into terms and values of the user attributes which are known to 

10 the domain database. Optionally and more preferably, one or more instructions 
could also be sent for determining the main path, either alone or in conjunction 
with the instruction(s) for determining the alternate path. Thus, the main path 
would not share any fiber bundle with the alternate path. 

The flow chart in Fig. 2 illustrates the process where both the upper level 

15 domain and the regular domains simultaneously perform the processing according 
to the applied instructions (steps 4 and 5). Each network domain NMS combines 
the instructions with information from the associated link attribute database. After 
the processing is finished (say, the respective path sections are determined in the 
domains), information on the results is preferably passed to the UNMS (step 6) for 

20 checking or for reiterating the process if at least one of the NMSs did not succeed 
in determining the required path section. In such a case the initial instruction may 
be reformulated and the process can be repeated from step 2 (the dotted line). 

Alternatively, the processing in the upper level domain may precede the 
processing in other domains in order to provide more information to the lower level 

25 domains. Also, the processing in the lower level domains may be accomplished in 
sequence, though parallel processing is always preferable. . 
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While the invention has been described with respect to a limited number of 
embodiments, it will be appreciated that many variations, modifications and other 
applications of the invention may be made. 
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CLAIMS: 

1 . A method for management of a network domain formed from network 
elements interconnected with links, each link comprising at least one transport 

5 medium component, the method comprising steps of: 

a) providing an NMS (network management system) of the network 
domain; 

b) providing a link attribute database associated with said NMS and 
incorporating link attribute data comprising a plurality of user attributes and values 

10 thereof assigned to each link existing in the network domain. 

c) applying to said link attribute database at least one instruction for 
processing said link attribute data according to at Ie3st one of said user attributes. 

2. The method according to Claim 1 , wherein 

15 said user attributes being features characterizing a link and are selected 

from a non-exhaustive list comprising: type of the transport medium component, 
individual identifier of said medium component, group to which said medium 
component belongs, length, quality, and external distinctive properties of said 
transport medium component, 

20 said values of the user attributes being respectively indications of the type, 

identifier and group of the medium component, indication of the length, estimation 
of the quality, indication of a respective housing of said component, and 

said type of the transport medium component being selected from a 
non-exhaustive list comprising: an optic fiber medium, an electrically conductive 

25 medium, a transceiver of a wireless telecommunication link. 



BNSDOCID: <WO 0139437A2 I > 



wo 01/39437 



PCT/ILOO/00768 



23 

3. The method according to Claim 2, wherein said type of the transport 
medium component is the optic fiber medium, and said user attributes respectively 
designate individual identifier of the optical fiber in the bundle, identifier of the 
bundle, length of the fiber, quality of the optic link, color of the protection coating of 

5 the bundle. 

4. The method according to any one of Claims 1 to 3 for determining a path 
in the network domain, wherein the processing in step (c) comprises 
determining a path in said network domain, and wherein said instruction 
orders selection for the path of one or more links according to said at least 
one user attribute; the instruction comprises a logical condition using said 
one or more user attributes and their values. 

5. A method for routing a protected path in a network domain by determining 
a main path and an alternate path, the method comprising: 

-determining the main path according to Claims 3 or 4, and 
-determining the alternate path according to Claims 3 or 4, wherein said at least 
one instruction applied at step (c) is an alternate instruction for preventing the 
links forming the main path from being included in the alternate path. 

6. The method according to Claim 5. wherein said alternate instruction 
comprises a logical condition using said one or more user attributes and their 
values. 

7. The method according to Claim 6, wherein said logical condition of the 
alternate instruction prohibits selection, for the alternate path, of links that: 
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have values of at least one of the following user attributes in common with the 
links forming the main path: individual identifier of the medium component, group 
of said medium components. 

5 8. A method for determining a path in a network composed of multiple 
network domains, the network comprising at least a first network domain and a 
second network domain having a common border, each formed from network 
elements interconnected by links; the path connects network elements belonging 
to different said network domains and includes links each comprising at least one 
10 transport medium component, the method comprises: 

performing the method according to Claim 4 with respect to said first 
network domain to determine a first path section, whe^rein 

said NMS being the first NMS provided for the first network domain, said 
link attribute database being the first link attribute database associated with said 
15 first NMS and incorporating the link attribute data concerning a plurality of user 
attributes and values thereof assigned to each link of said first network domain; 

performing the method according to Claim 4 with respect to the second 
network domain to determine a second path section connectable to the first path 
section, wherein said NMS, said link attribute database and said link attribute data 
20 being respectively associated with the second network domain; 

while translating, by the first NMS, of user attributes and values thereof 
assigned in the first network domain to respective user attributes and values 
thereof assigned in the second network domain, to maintain consistency of said 
user attributes and values thereof, and thereby consistency of said instructions in 
25 different network domains of the network; said first NMS serving as a UNMS. 
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9. A method for determining a path in a network composed of multiple 
network domains interconnected by a plurality of links existing there-between, the 
network comprising at least a first low level network domain, a second low level 
network domain, each formed from network elements interconnected by links, and 
5 a upper level network domain comprising the plurality of links existing between 
said first and said second low level network domains; the path is to connect 
network elements respectively belonging to said first and second network 
domains, and to include links each comprising at least one transport medium 
component, the method comprises: 
10 performing the method according to Claim 4 with respect to said upper 

level network domain to determine a connecting path section between the first low 
level network domain and the second tow level network domain, wherein 

said NMS being an upper level NMS (UNMS) provided for the upper level 
network domain, said link attribute database being the upper level link attribute 
15 database associated with said UNMS and incorporating upper level link attribute 
data concerning a plurality of user attributes and values thereof assigned to each 
link of said upper level network domain; 

performing the method according to Claim 4 with respect to the first low 
level network domain to determine the first path section , wherein said NMS, said 
20 link attribute database and said link attribute data being respectively associated 
with said first low level network domain; 

performing the method according to Claim 4 with respect to the second low 
level network domain to determine the second path section, wherein said NMS. 
said link attribute database and said link attribute data being respectively 
25 associated with the second low level network domain; 
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while translating, by said UNMS, of user attributes and values thereof 
assigned in the upper level network domains to respective user attributes and 
values thereof assigned in the low level network domain, and, to maintain 
consistency of said user attributes and values thereof, and thereby consistency of 
5 said instructions in different network domains of the network. 

10. The method according to Claim 8 or 9. also comprising issuing said 
instructions and providing time scheduling of the method steps by the UNMS. 

11. The method according to Claim 9 or 10, comprising firstly determining said 
10 connecting path section to obtain border points, and thereupon determining said 

first and said second path sections simultaneously, using the border points. 

12- The method according to Claim 11. comprising re-determining said 
connecting path if any of said first and second path sections cannot be 
15 determined, up to completing the path. 

13. The method according to any one of Claims 8 to 12, for determining a 
protected path in the network comprising multiple network domains, further 
comprising determining an alternate path in addition to the determined (main) 

20 path; the method comprising: 

-determining alternate path sections to respective main path sections in each of 
said network domains, second network domain and upper level network domain, 
while applying to each of the respective link attribute databases an alternate 
instruction for preventing the links forming any of the main path sections from 

25 being included in any of the alternate path sections. 
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14. The method according to Claim 13, wherein said alternate instruction 
comprises a logical condition using said one or more user attributes and their 
values. 

15- The method according to Claim 14, wherein said logical condition of the 
alternate instruction prohibits selecting, for any alternate path section, links that 
have values of at least one of the following user attributes in common with the 
links forming any of the main path sections: individual identifier of the transport 
medium component, group of said transport medium components. 

16. A system for routing a protected path between a plurality of network 
domains in a network, the network comprising at least a first network domain and 
a second network domain, the protected path comprising a main path and an 
alternate path, each of the main path and the alternate path being composed of a 
15 plurality of links forming respective path sections in the network domains, the 
system comprising: 

(a) a first domain NMS (network management system) for managing 
the first network domain; 

(e) a first link attribute database associated with said first domain NMS 
20 for storing link attribute data comprising a plurality of user attributes 

and values thereof assigned to each link existing in the first network 
domain; 

(f) a second domain NMS for managing the second network domain; 

(g) a second link attribute database associated with said second 
25 domain NMS for storing link attribute data comprising a plurality of 
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user attributes and values thereof assigned to each link existing in 
the second network domain; . 
one of said NMS serving as a UNMS capable of maintaining consistency 
between said user attributes and values thereof in the first and 
second databases, and of applying to both of said network domains 
one . instruction to determine in each of them a main path section 
and an alternate path section according to said at least one user 
attribute, said at least one instruction determining whether to 
include a particular link in any of the alternate path sections, such 
that none of the alternate path sections share a transport medium 
component used in any of the main path sections. 
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